CLAIMS: 

1 . An interleaving method for performing parallel access in a linear 
and interleaved order to a predetermined number of stored data samples, said 
method comprising the steps of: 

a) storing data samples in a memory array comprising a plurality of 
memory devices; 

b) using a first portion of an address of said memory array to address 
said memory devices; 

c) using a second portion of said address to select at least one memory 
device to be accessed; and 

d) changing a position of said first portion and said second portion 
within said address, when an access order is changed between a linear order 
and an interleaved order. 

2. A method according to claim 1, further comprising the step of 
performing a parallel access in a multiplexed manner using said second 
portion of said address portion as a multiplexing index. 

3. A method according to claim 1, wherein said second portion of 
said address corresponds to a predetermined number of most significant bits of 
said address during a linear access order, and corresponds to a predetermined 
number of least significant bits of said address during an interleaved access 
order. 

4. A method according to claim 3, wherein said first portion of said 
address corresponds to a remaining number of bits within said address. 

5. A method according to claim 1, further comprising the step of 
subjecting said first portion of said address to an interleaving processing 
during an interleaved access order. 
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6. A method according to claim 1, wherein said first portion of said 
address comprises ten address bits and said second portion of said address 
comprises two address bits. 

7. A method according to claim 1, further comprising the step of 
generating said first portion of said address by an address counting function. 

8. An interleaving apparatus for providing parallel access in a linear 
and interleaved order to a predetermined number of stored data samples, said 
interleaving apparatus comprising: 

a) a memory array with a plurality of memory devices for storing data 
samples; 

b) addressing means for addressing said memory devices by applying a 
first portion of an address to said memory devices and by using a second 
portion of said address to select at least one memory device to be accessed; 
and 

c) change means for changing a position of said first portion and said 
second portion within said address in response to a change between a linear 
order and interleaved order. 

9. An apparatus according to claim 8, wherein said memory devices 
are single-port RAM devices. 

10. An apparatus according to claim 8, wherein said interleaving 
apparatus is integrated on a single chip device. 

11. An apparatus according to claim 8, wherein said addressing 
means comprises an address counter for generating said first address. 

12. An apparatus according to claim 11, further comprising 
interleaving means for converting an output address of said address counter 



15 



according to a predetermined interleaving scheme to generate said first portion 
of said address during an interleaved access order. 

13. An apparatus according to claim 12, wherein said interleaving 
means comprises at least one of an address translation table and an address 
logic. 

14. An apparatus according to claim 8 ? wherein said change means 
comprises a control switch for receiving said address and for switching said 
first portion and second portion within said address to respective output parts 
in response to an access order selection signal. 

15. An apparatus according to claim 8, wherein said interleaving 
apparatus comprises a turbo interleaver for use in a turbo decoder. 

16. An interleaving apparatus for providing parallel access in a linear 
and interleaved order to a predetermined number of stored data samples, said 
interleaving apparatus comprising: 

a) a memory array with a plurality of memory devices for storing data 
samples; 

b) an addresser configured to address said memory devices by applying 
a first portion of an address to said memory device and by using a second 
portion of said address to select at least one memory device to be accessed; 
and 

c) a changer configured to change a position of said first portion and 
said second portion within said address in response to a change between a 
linear order and an interleaved order. 
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